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An Apparatus and Associated Methods for Precision Ranging Measurements in a 

Wireless Communication Environment 

Technical Field 

[0001] Embodiments of the present invention are generally directed to wireless communication 
technology and, more particularly, to an apparatus and associated methods for precision ranging 
measurements in a wireless communication environment. 

Background 

10002] Ultrawideband (UWB) wireless communication, in its most basic form, has been around 
since the beginning of wireless communication. According to one commonly held definition, a 
UWB signal is any signal wherein the bandwidth divided by the center frequency is roughly .25, 
or more. Recently (February 14, 2002), the United States Federal Communication Commission 
(FCC) approved the use of a pulsed-RF UWB technology for unlicensed operation. UWB offers 
the potential to communicate at very high data rates (hundreds of megabits per second) with very 
low radiated power (200 microwatts or less) over short distances (10 meters or less). To date, 
this potential is yet to be realized, as there is not yet a commercially available UWB solution for 
this unlicensed application. 

[0003] The Institute of Electrical and Electronic Engineers (IEEE) has established a standards 
task group, i.e., IEEE 802.15.3 TG3a, to study proposals for a standardized UWB wireless 
physical layer (PHY) representing the channel characteristics above. In addition to the promise 
of high-speed communications, another goal of the standard is to enable ranging measurements 
between UWB-equipped devices. While no specific accuracy/precision requirement has been set 
by TG3a, it has been generally assumed that with communications links of 1-10 meters, a 
measurement accuracy/precision of 1 meter or better will be required. 
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[0004] Just such a solution is offered in the detailed description, below. 



Brief Description of the Drawings 

[0005] Embodiments of the present invention are illustrated by way of example, and not by way 
of limitation, in the figures of the accompanying drawings in which like reference numerals refer 
to similar elements and in which: 

Fig. 1 is a block diagram of an example wireless communication environment 
incorporating the teachings of the present invention, according to but one example embodiment; 

Fig. 2 is a block diagram of an example ranging agent, according to one example 
embodiment; 

Fig. 3 is a block diagram of a precision timing engine, according to one example 
embodiment of the invention; 

Fig. 4 is a flow chart of an example method for providing precision ranging 
measurements within a wireless communication system, according to one example embodiment 
of the invention; 

Fig. 5 is a block diagram of a delay locked loop (DLL) suitable for use as a counter 
within the precision timing element, according to one example embodiment of the invention; 

Fig. 6 is block diagram of precision timing element using elements of an ultrawideband 
transceiver and message time stamps, according to one example embodiment of the invention; 

Fig. 7 is communication flow diagram for a method for clock frequency offset 
compensation, according to one example embodiment of the invention; and 
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Fig. 8 is a block diagram of an example article of manufacture including content which, 
when executed by an accessing machine, causes the machine to implement one or more aspects 
of embodiment(s) of the invention. 

Detailed Description 

[0006] Embodiments of an apparatus and associated methods for precision ranging 
measurements in a wireless communication environment are generally introduced herein. For 
ease of description, and not limitation, the broader teachings of the claimed invention will be 
developed in accordance with an implementation in an ultrawideband (UWB) wireless 
communication environment. In this regard, according to but one example embodiment of the 
teachings of the present invention, an innovative ranging agent is introduced which, in 
cooperation with a wireless communication transceiver (e.g., an ultrawideband transceiver), 
exchanges messages with one or more remote (target) receiver(s), recording local strobe times of 
transmission and reception of the exchanged messages. After (or, during) the exchange of 
multiple such messages, the devices exchange the locally recorded strobe times, from which the 
ranging agent in the device(s) may calculate one or more of a signal propagation time (or, delay), 
timing offset, frequency offset and proximal distance (or, range) between the devices. 
[0007] Reference throughout this specification to "one embodiment" or "an embodiment" means 
that a particular feature, structure or characteristic described in connection with the embodiment 
is included in at least one embodiment of the present invention. Thus, appearances of the 
phrases "in one embodiment" or "in an embodiment" in various places throughout this 
specification are not necessarily all referring to the same embodiment. Furthermore, the 
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particular features, structures or characteristics may be combined in any suitable manner in one 
or more embodiments. 

Example Network Environment 

|0008l Fig. 1 illustrates a block diagram of a wireless communication environment (e.g., an 
UWB communication environment) within which the teachings of the present invention may be 
practiced. In accordance with the illustrated example embodiment of Fig. 1, two or more 
electronic devices 102 and 104 are selectively coupled through an ultrawideband (UWB) 
wireless communication channel 106. To facilitate such communication, electronic devices 102, 
104 are depicted comprising an ultrawideband (UWB) transceiver 108, 1 10 with an associated 
one or more antenna(e) through which the transmission/reception of UWB signal(s) of 
communication channel 106 is effected. 

[0009] In accordance with the teachings of the present invention, one or both of devices 102, 104 
may utilize a ranging agent 112, 114, which may determine the proximal distance between the 
devices. As developed more fully below, ranging agent 1 12, 1 14 initiates an exchange of 
messages between the devices 102,104 (or, ranging agents therein), wherein the devices log a 
strobe time of transmission/reception of such messages. The strobe times are selectively 
exchanged, and one or more of ranging agent 1 12, 1 14 computes one or more of the signal 
propagation time (t p ) (i.e., distance/signal velocity), timing offset (to), and frequency offset (f 0 ) of 
the reference clocks between the devices. Given at least one or more of the signal propagation 
time, timing offset, and frequency offset, a ranging agent (e.g., 112) determines a proximal 
distance, or range, between its associated UWB transceiver (e.g., 108) and responding remote 
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transceiver(s) (e.g., 110). For the determination of frequency offset, two (2) or more 
measurement pairs may be required. 

[0010] In accordance with the illustrated example embodiment, different device implementations 
102, 104 depict the ranging agent as coupled with (1 12) or integrated within (1 14) a UWB 
transceiver (108, 110, respectively), although the invention is not limited in this regard. That is, 
alternate implementations are envisioned wherein a remote ranging agent is communicatively 
coupled to one or more remote UWB transceivers to implement the teachings of the present 
invention to determine the proximal distance between one or more devices engaged in UWB 
communication. Thus, numerous alternate embodiments of the ranging agent, and its 
implementation within the communication environment are envisioned within the scope and 
spirit of the present invention. 

[0011] As used herein, electronic devices 102, 104 are intended to represent any of a broad range 
of electronic appliances, computing appliances, communication appliances, and the like. 
Moreover, in accordance with one example implementation, devices 102, 104 may well represent 
one or more electronic components of (or, within) such appliances, such as, for example, 
chipsets, communication bridges, microprocessors, baseband processors, radio-frequency 
integrated circuits (RFICs), and the like to facilitate ultrawideband communication of content 
(audio, video, data, etc.) between such components within the appliances. It should be 
appreciated, based on the description to follow, that embodiments of the invention may well be 
implemented in hardware, software, firmware and/or any combination thereof within the scope 
and spirit of the present invention. 

[0012] In this regard, the communication environment depicted 100 is intended to represent any 
of a broad range of communication environments. So, too, is the communication channel 106 
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intended to represent any of a wide variety of communication channels. According to one 
example implementation, communication channel 106 is established by transceivers 108, 1 10 to 
comply with the pulsed-RF UWB channel characteristics described in the FCC approval for 
unlicensed UWB use introduced above, although the invention is not so limited. 
[0013] As introduced above and described more fully below, each ranging agent 112, 114 may 
work with an associated UWB transceiver 108, 1 10 to exchange messages (e.g., ranging 
messages) between devices 102, 104, from which a proximal distance between the devices can 
be determined. As described below, ranging agent 1 12, 1 14 effectively computes one or more of 
the signal propagation (or, delay) time (t p ), the difference in local clocks, or timing offset (to) and 
frequency offsets (f 0 ) to calculate an increasingly accurate estimate of the proximal distance 
between devices 102, 104. Those skilled in the art will appreciate that the determination of the 
proximal distance may well be useful in support of a myriad of applications such as, for example, 
security/authentication applications, transmission control applications, effecting location-based 
services, and the like. 

Example Ranging Agent Architecture 

|0014] Fig. 2 is a block diagram of an example ranging agent, according to one example 
embodiment of the invention. In accordance with the illustrated example implementation of Fig. 
2, ranging agent 200 is depicted comprising one or more of control element(s) 202, memory 204, 
a precision timing engine 206, frequency offset compensation element 208, and input/output 
communication interface(s) 210 although the invention is not limited in this regard. According 
to one example embodiment, ranging agent 200 may well be implemented within environment 
100 as one or more of ranging agent 112 and/or 114. 
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[0015] It will be appreciated, given the discussion to follow, that although depicted as a number 
of disparate elements, one or more elements of ranging agent 200 may well be combined into 
multifunctional elements (e.g., precision timing engine 206 and frequency offset compensation 
208). Alternatively, one or more elements of ranging agent 200 may well represent elements 
physically located external to, yet utilized by, ranging agent 200, e.g., one or more elements of 
precision timing engine 206 may well be located within an associated UWB transceiver. In this 
regard, ranging agents of greater or lesser complexity are anticipated within the scope and spirit 
of the present invention. 

[0016] In accordance with the illustrated example embodiment, control element 202 controls the 
overall operation of ranging agent 202, although the invention is not so limited. In this regard, 
control element 202 selectively invokes one or more elements 204-210 of ranging agent 200 to 
determine the proximal distance between an associated transceiver and one or more remote 
transceiver(s). To perform the precision ranging measurements described herein, control 
element 202 may communicate with and/or control at least an associated UWB transceiver 
through I/O communication interface(s) 210. As used herein control element 202 is intended to 
represent any of a broad range of control elements including, but not limited to, one or more 
microprocessors, microcontrollers, field-programmable gate arrays (FPGA), application specific 
integrated circuits (ASIC), special purpose controllers, executable content (e.g., software or 
firmware) to implement such control functions, or any combination thereof. 
[0017] As used herein, memory 204 is intended to represent any of a wide variety of storage 
media/mechanisms known in the art. In accordance with the illustrated embodiment, memory 
204 may be used by ranging agent 200 to store ranging information computed for one or more 
remote device(s). 
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|0018] Precision timing engine 206 may be selectively invoked by, e.g., control element 202, to 
determine one or more of signal propagation time (t p ), and timing offset (to). According to one 
example embodiment, precision timing engine 206 generates and records strobe times from the 
transmission and/or reception of an analog representation of ranging messages (i.e., at radio 
frequency (RF) or baseband). Control element 202 may then compare such recorded times with 
transmission/reception strobe times exchanged with the one or more remote transceivers to 
compute such signal propagation and offset times. 

|0019] Turning to Fig. 3, a block diagram of an example of at least a subset of a precision timing 
engine architecture is presented, in accordance with but an example embodiment of the 
invention. In accordance with the illustrated example implementation, precision timing engine 
300 is depicted comprising one or more of a clock 402, a counter 404, a matched filter and a 
latch 408, each coupled as depicted to providing timing data (410) upon the transmission or 
receipt of, e.g., ranging messages. 

[0020] In accordance with the illustrated example implementation, clock 302 provides a 
reference signal (305) to counter 304, the output of which is provided to latch element 308. At 
the beginning of a ranging measurement, precision timing engine 206 initializes the counter 306. 
In certain implementations, the clock elements of the devices in UWB communication (e.g., 
clock 302 within precision timing engine 206) may be (a) frequency locked via communication 
messages (e.g., preamble calibration routines), or (b) are accurate enough that any frequency 
offset between the clocks in either device is negligible over the short period of the ranging 
measurement. Use of the frequency offset compensation element 208 of ranging agent 200, may 
even eliminate the need for assumption (b), as the frequency offset may be computed. As 
described more fully below, the clock elements are used to record the strobe times associated 
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with transmission/reception of two or more messages (e.g., dedicated ranging messages) between 
the devices, from which signal propagation and offset times are computed, as detailed more fully 
below. 

[0021] As shown, an analog representation (at radio frequency (RF) or baseband, e.g., from an 
associated UWB transceiver) of the ranging message is provided to a matched filter 306. Once 
the level of the received analog signal exceeds some threshold (set at the filter), a strobe signal is 
generated, which may cause the latch 308 to parallel transfer the contents of the counter 304 as 
the timing data 310 associated with, or representative of the strobe time. According to one 
example implementation, this timing data 310 is recorded e.g., in memory 204, for subsequent 
use in determining the ranging information. 

[0022] According to one embodiment, the strobe should be generated with minimal associated 
delays that could introduce variation in the time measurement. For this reason, a mechanism 
(e.g., the matched filter) that operates directly in response to the analog signal, or equivalent, is 
employed, although other mechanisms may well be used. In one embodiment, the process of 
exchanging messages between the devices may be repeated a number (N) of times and averaged 
to reduce the effect of any zero-mean random errors. 

[0023] For sub-nanosecond precision, the clock should preferably be operating at 1GHz or 
greater, and the counter should preferably have enough stages to cover the expected turnaround 
time (U): 

U~(TVT A )~(r B -T B ) (1) 

where: Ta is the recorded time of transmission of message M at a first device (A) 
Tb is the recorded time of reception of message M at a second device (B) 
T B is the recorded time of transmission of message M' at device B 
T' A is the recorded time of reception of message M' at device A. 
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Thus, a 4GHz clock and 24-stage counter/latch could cover turnaround time intervals of large as 
four milliseconds (4ms). 

{00241 Although depicted as a number of disparate elements, those skilled in the art will 
appreciate that one or more of such elements may well be combined into a common element. 
Moreover, it should be appreciated that one or more elements of the precision timing architecture 
300 may well be reside external to the ranging agent, e.g., within the UWB transceiver and/or 
host device. In this regard, precision timing engine architectures of greater or lesser complexity 
that nonetheless generate a strobe upon the receipt of an analog signal, as described below, are 
anticipated within the scope and spirit of the present invention. 

[0025] Returning to Fig. 2, it was noted above that the accuracy of the calculated signal 
propagation time (t p ) diminishes as the turnaround time (U) increases due to clock frequency 
offset between the two transceivers. As used herein, frequency offset compensation 208 is 
selectively invoked by, e.g., control element 202 to identify and compensate for a frequency 
offset between the clocks used in recording transmission/reception strobe times. More 
particularly, frequency offset compensation element 208 calculates the ratio of the clock 
frequency of one device (e.g., 102) with respect to another device (e.g., 104) through the 
exchange of a number of messages (e.g., five messages) denoting transmit and receive strobe 
times. An example of just such a method is presented below, with reference to Fig. 7. 
[0026] As denoted above, to determine the proximal distance between two devices, ranging 
agent 200 may interface with an UWB transceiver to facilitate the exchange of messages. 
According to one example implementation, the messages are dedicated "ranging" messages. In 
other instances, ranging agent 200 may record the transmit/receive strobe times associated with 
normal (i.e., non-dedicated) UWB transceiver communication. In either case, ranging agent 200 
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is communicatively coupled to one or more elements a host device (e.g., 102) and/or an 
associated UWB transceiver (e.g., 108) through input/output (I/O) interface(s) 210. Such 
communication may be completed in accordance with any of a broad range of standard or 
proprietary, wired or wireless communication protocols. In this regard, I/O interface(s) 210 is 
intended to represent any of a broad range of such wired or wireless interface(s) known in the art 
and, as such, need not be described further. 

Example Operation 
Ranging Measurement 

[0027] Having introduced an example embodiment of the architecture and operating 
environment of the ranging agent 200, above, attention is now directed to Fig. 4, where a flow 
chart of an example method for performing precision ranging measurements in an UWB 
communication environment is presented, in accordance with but one example embodiment of 
the invention. For ease of illustration, and not limitation, the method of Fig. 4 is developed with 
continued reference to Figs. 1 through 3, as appropriate. Nonetheless, it is to be appreciated that 
the teachings of Fig. 4 may well be implemented in alternate architectures/environments without 
deviating from the spirit and scope of the present invention. 

[0028] Fig. 4 is a flow chart of an example method for precision ranging measurements in an 
UWB communication environment, according to one example embodiment of the invention. In 
accordance with the illustrated example embodiment of Fig. 4, the method begins with block 
402, wherein an initiating ranging agent (e.g., 1 12 associated with device 102) is invoked to 
determine the proximal distance between an associated UWB transceiver (e.g., 108) and one or 
more remote target transceiver(s) (e.g., 1 10). More particularly, control element 202 invokes an 
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instance of precision timing engine 206, which initializes the appropriate timing/counter 
elements (304) and issues a request for ranging exchange with one or more target receiver(s) 
(1 10) through UWB transceiver (108). 

[0029] In block 404 (at the remote device 104), the transceiver (1 10) receives the issued request, 
and ranging agent initializes one or more timing elements (e.g., counter 304), and issues an 
acceptance to the initiating device (102). 

[0030] Upon receipt of the acceptance via UWB transceiver (108), block 406, ranging agent 1 12 
generates and issues a ranging message, recording the transmit strobe time, block 408. More 
particularly, as described in Fig. 3, an analog representation of the ranging message is received at 
matched filter 306. Once the analog representation reaches a threshold, the filter 306 generates a 
strobe signal 307, which causes latch 308 to parallel transfer the current output of counter 304 as 
the transmit strobe time (T A ). 

[0031] In block 410, the remote device (104) receives the ranging message and records the time 
of receipt. In the illustrated example embodiment of, e.g., Fig. 1, a precision timing engine 206 
of the remote ranging agent (114) receives an analog representation of the received message at a 
matched filter 306. Once the analog representation of the received message reaches a threshold, 
the matched filter 306 generates a strobe signal 307, which causes latch 308 to parallel transfer 
the current output of counter 304 as the receive strobe time (T B ). 

[0032] Once the time of receipt (Tb) is recorded, remote ranging agent (114) generates a ranging 
message for transmission through an associated UWB transceiver (1 10) to device 102, block 
410. As above, an analog representation of the ranging message is received at a matched filter 
306 of ranging agent 1 14 such that once the analog representation of the ranging message 
reaches a threshold, a transmit strobe 307 is generated by the matched filter 306, which may 
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cause the latch 308 to parallel transfer the current output of counter 304 as the time of transmit 
(T'b). 

[0033] In block 412, ranging agent 1 12 of device 102 receives the ranging message from the 
remote device (104) and records the receive strobe time (T A ), using the elements of precision 
timing engine 300 described above. This process of exchanging ranging messages (blocks 408- 
412) may be performed a number (N) of times to reduce the impact of any zero-mean timing 
error in the process. 

[0034] In blocks 414 and 416, respectively, the ranging agents 1 12, 1 14 of the devices 102, 104 
exchange the recorded transmit and receive strobe times, from which signal propagation delay 
(t p ) and timing offset (to) may be calculated. According to one example embodiment, control 
element 202 in a respective ranging agent (1 12, 1 14) calculates the propagation delay (t p ) as: 



t = (T' A ~T A )-(T' B -T B ) = distance 
p 2 signal _velocity 

where: Ta is the recorded time of transmit of message M at a first device(A); 

T B is the recorded time of reception of message M at a second device (B): 

TB=TA + to + t p (3) 

T'b is the recorded time of transmit of message M' at a second device (B); 
T' A is the recorded time of reception of message M' at the first device (A): 

T'a=T' b - to -Hp (4) 
[0035] Fig. 5 is a block diagram of an example counter implementation, suitable for use in (or, 
by) the example precision timing engine 206, according to one example embodiment of the 
invention. In accordance with the illustrated example embodiment of Fig. 5, counter element 
500 is depicted comprising a core delay locked loop (DLL) 502, coupled with a number of AND- 
gates 506. In addition to the output of DLL 502, another input of the AND-gates 506 are 
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coupled to receive a strobe pulse 504. In certain embodiments, the strobe pulse 504 may be the 
strobe pulse 307 as described in accordance with Fig. 3. 

[0036] The implementation of Fig. 5 recognizes that some implementations of an UWB 
transceiver (e.g., 108, 1 10) may comprise a delay locked loop (DLL) for high-frequency clock 
generation, timing and phase adjustment. In this regard, the DLL 502 of Fig. 5 may well reside 
in an associated UWB transceiver. Regardless, a composite timing measurement may be derived 
by a frame counter, as described above, plus a derived delay based on the arrival of a generated 
strobe pulse (e.g., 307) in relation to the phasing in the DLL pulses (see, e.g., Fig. 5). It is noted 
that exchanging counter 304 (with it's multiple stages) with a series of AND-gates may save 
power and implementation space. 

[0037] Fig. 6 is a block diagram of an example counter implementation, suitable for use in (or, 
by) the example precision timing engine 206, according to but one example embodiment of the 
invention. In accordance with the illustrated example embodiment of Fig. 6, precision timing 
element 610 is depicted comprising a matched filter 612, an analog to digital converter 614, a 
slicer 616, demodulator 618, ultrawideband detector 620, a latch 622, a symbol counter 624 and 
a summing element 626, each coupled as depicted. It will be appreciated that although depicted 
as a number of disparate elements, one or more of such elements 612-626 may well be 
combined. As such, precision timing elements of greater or lesser complexity are anticipated 
within the spirit and scope of the present invention. 

[0038] In accordance with the illustrated example embodiment of Fig. 6, a message time stamp 
of high precision for a received message (e.g., 600) can be constructed from the combination of a 
symbol rate counter (624) plus (626) the receiver phase offset. As shown, the phase offset may 
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be obtained from, e.g., a numerically controlled oscillator (NCO) located in the slicer 616 that is 
clocked at the symbol rate. 

Clock Frequency Offset Compensation 

[0039] As previously mentioned, the accuracy of the calculated propagation delay (t p ) diminishes 
as the turnaround time increases due to clock frequency offset between the two radios. However, 
the clock frequency offset between the two radios can be calculated after a few (e.g., 5) message 
exchanges as provided in Fig. 7. In this regard, Fig. 7 is a communication flow diagram of an 
example method for determining frequency offset between the UWB transceivers to provide an 
improved level of ranging accuracy, according to yet another aspect of an embodiment of the 
invention. 

[0040] According to one example embodiment, the communication flow diagram described 
herein is implemented by ranging agent 200, within communication environment 100 and, as 
such, reference to such elements is made for purposes of illustration, and not limitation. As 
described in detail above, upon the transmission/reception of a message (e.g., M1-M5 denoted 
herein), a ranging agent in each of the devices A and B (e.g., 102 and 104) record a strobe time 
associated with such transmission or reception. According to one example embodiment, the 
method for generating the strobe(s) is analogous to the one detailed above, although the 
invention is not limited in this regard. 

[0041] Thus, the method of Fig. 7 begins with reference 702 wherein device A (e.g., 102) issues 
a message Ml (e.g., a null message), recording the time of its transmission T1 T a> consistent with 
the teachings above. 
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[0042] Upon receipt of message Ml, a remote device B (e.g., 104) records the time of reception 
TIrb, in accordance with the teachings above. Remote device B (104) then issues message M2 
at 704 including as a payload the time of reception TIrb. Remote device B (104) records the 
time of transmission of message M2 as T2tb- 

[0043] Upon receipt of message M2, device A (e.g., 102) records the time of reception T2ra, in 
accordance with the teachings above, as well as the content of the payload. Device A (102) then 
issues message M3 at 706 including as a payload the time of transmission of message 1 (T1 T a), 
as well as the time of reception of message M2, i.e., T2ra. Device A (102) records the time of 
transmission of message M3 as T3ta- 

[0044] Upon receipt of message M3, remote device B (104) records the time of reception T3rb, 
in accordance with the teachings above, as well as the message payload. Device B (104) then 
issues message M4 at 708 including as a payload the time of transmission of message 2 T2tb as 
well as the time of reception of message 3, T3rb- Remote device B (104) records the time of 
transmission of message M4 as T4tb. 

[0045] Upon receipt of message M4, device A (e.g., 102) records the time of reception T4ra> in 
accordance with the teachings above, as well as the content of the payload. Device A (102) then 
issues message M5 at 710 including as a payload the time of transmission of message 3 (T3 T a), 
as well as the time of reception of message M4, i.e., T4ra. Device A (102) records the time of 
transmission of message M5 as T5ta- 

[0046] Upon receipt of message M5, remote device B (104) records the time of reception T5rb, 
in accordance with the teachings above, as well as the message payload. 
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[0047] Upon completion of the foregoing message exchange, the frequency offset compensation 
element 208 calculates the ratio of the clock frequency (302) of Device A (e.g., 102) with respect 
to Device B (e.g., 1 04) in accordance with equation (5), below: 



/. = l\ TA =* fo Tl «B ~ Wmb = TIta ~ T3 TA (5) 

RB RB 

where: f 0 is the frequency offset identified between the two devices, 

T(N)ta: is the recorded time of transmit of message (N: 1 . . .3) from device (A), 
T(N)tb* is the recorded time of transmit of message (N:l . . .3) from device (B), 
T(N)ra'- is the recorded time of receive of message (N: 1 . . .3) from device (A), and 
T(N)tb: is the recorded time of receive of message (N: 1 . . .3) from device (B). 

That is, device A has the information necessary to calculate the frequency offset (f 0 ) after 

receiving message M4, while device has the information necessary after receipt of message M5. 

As a result, both devices A and B (e.g., 102 and 104) can independently calculate the 

propagation delay (t p ) regardless of clock frequency offset, in accordance with equation (6), 

below: 

f 0 T\ RB =T\ TA +t 0 +t p 

T2 RA =f 0 T2 w -t Q+ t p (6) 

r 7-i ,T"*> — T1 . /TO _i_ 0/ — < t — fcT^RB + ^2^ — T\ JA — f 0 T2 w 
Jo 1 RB ^RA TA Jo 1 TB + Ll p =^ • p ~ ^ 

Alternate Embodiment(s) 

[0048] Fig. 8 illustrates a block diagram of an example storage medium comprising content 
which, when invoked, may cause a device accessing such content to implement one or more 
aspects of the ranging agent 200 and/or associated methods 300, 700. In this regard, storage 
medium 800 includes content 802 (e.g., instructions, data, or any combination thereof) which, 
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when executed, causes an accessing device to implement one or more aspects of ranging agent 
200, described above. 

[0049] The machine-readable (storage) medium 800 may include, but is not limited to, floppy 
diskettes, optical disks, CD-ROMs, and magneto-optical disks, ROMs, RAMs, EPROMs, 
EEPROMs, magnet or optical cards, flash memory, or other type of media / machine-readable 
medium suitable for storing electronic instructions. Moreover, the present invention may also be 
downloaded as a computer program product, wherein the program may be transferred from a 
remote computer to a requesting computer by way of data signals embodied in a carrier wave or 
other propagation medium via a communication link (e.g., a modem, radio or network 
connection). 

[0050] In the description above, for the purposes of explanation, numerous specific details are 
set forth in order to provide a thorough understanding of the present invention. It will be 
apparent, however, to one skilled in the art that the present invention may be practiced without 
some of these specific details. In other instances, well-known structures and devices are shown in 
block diagram form. 

[0051] Embodiments of the present invention may be used in a variety of applications. Although 
the present invention is not limited in this respect, the circuits disclosed herein may be used in 
microcontrollers, general-purpose microprocessors, Digital Signal Processors (DSPs), Reduced 
Instruction-Set Computing (RISC), Complex Instruction-Set Computing (CISC), among other 
electronic components. However, it should be understood that the scope of the present invention 
is not limited to these examples. 

[0052] Embodiments of the present invention may also be included in integrated circuit blocks 
referred to as core memory, cache memory, or other types of memory that store electronic 
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instructions to be executed by the microprocessor or store data that may be used in arithmetic 
operations. In general, an embodiment using multistage domino logic in accordance with the 
claimed subject matter may provide a benefit to microprocessors, and in particular, may be 
incorporated into an address decoder for a memory device. Note that the embodiments may be 
integrated into radio systems or hand-held portable devices, especially when devices depend on 
reduced power consumption. Thus, laptop computers, cellular radiotelephone communication 
systems, two-way radio communication systems, one-way pagers, two-way pagers, personal 
communication systems (PCS), personal digital assistants (PDA's), cameras and other products 
are intended to be included within the scope of the present invention. 
[0053] The present invention includes various operations. The operations of the present 
invention may be performed by hardware components, such as those shown in Figs. 1 and/or 2, 
or may be embodied in machine-executable content (e.g., instructions) 802, which may be used 
to cause a general-purpose or special-purpose processor or logic circuits programmed with the 
instructions to perform the operations. Alternatively, the operations may be performed by a 
combination of hardware and software. Moreover, although the invention has been described in 
the context of a computing appliance, those skilled in the art will appreciate that such 
functionality may well be embodied in any of number of alternate embodiments such as, for 
example, integrated within a communication appliance (e.g., a cellular telephone). 
[0054] Many of the methods are described in their most basic form but operations can be added 
to or deleted from any of the methods and information can be added or subtracted from any of 
the described messages without departing from the basic scope of the present invention. Any 
number of variations of the inventive concept are anticipated within the scope and spirit of the 
present invention. For example, although the description above describes the use of dedicated 
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ranging messages, ranging agent 200 may well adopt a paradigm of recording and exchanging 
the time of transmission/reception of all "standard" communication traffic, i.e., that associated 
with the normal operation of the UWB transceiver in it operating environment from which to 
calculate one or more of a propagation delay t p , offset time to and/or frequency offset f 0 . 
Moreover, although the exchange of ranging messages are presented as being in-band, alternate 
embodiments wherein such messages are exchanged out-of-band, or through a dedicated control 
channel may well be used. 

[0055] In this regard, the particular illustrated example embodiments are not provided to limit 
the invention but merely to illustrate it. Thus, the scope of the present invention is not to be 
determined by the specific examples provided above but only by the plain language of the 
following claims. 
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